Árbol binario de búsqueda

Árbol binario de búsqueda
Un Árbol binario de búsqueda es un tipo particular de árbol binario, una estructura de datos usada en informática.

Enciclopedia Universal. 2012.

Игры ⚽ Поможем написать реферат

Mira otros diccionarios:

  • Árbol binario de búsqueda — Un árbol binario de búsqueda es un tipo particular de árbol binario que presenta una estructura de datos en forma de árbol usada en informática. Contenido 1 Descripción 2 Operaciones 2.1 Búsqueda …   Wikipedia Español

  • Árbol binario de búsqueda auto-balanceable — En ciencias de la computación, un árbol binario de búsqueda auto balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento …   Wikipedia Español

  • Árbol binario de búsqueda auto-balanceable — En ciencias de la computación, un árbol binario de búsqueda auto balanceable o equilibrado es un árbol binario de búsqueda que intenta mantener su altura, o el número de niveles de nodos bajo la raíz, tan pequeños como sea posible en todo momento …   Enciclopedia Universal

  • Árbol binario — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Árbol binario — En ciencias de la computación, un árbol binario es una estructura de datos en el cual cada nodo tiene como máximo dos nodos hijos. Típicamente los nodos hijos son llamados izquierdo y derecho. Usos comunes de los árboles binarios son los árboles… …   Enciclopedia Universal

  • Ordenamiento con árbol binario — El ordenamiento con árbol binario es un algoritmo de ordenamiento, el cual ordena sus elementos haciendo uso de un árbol binario de búsqueda. Se basa en ir construyendo poco a poco el árbol binario introduciendo cada uno de los elementos, los… …   Wikipedia Español

  • Árbol AVL — es un tipo especial de árbol binario ideado por los matemáticos rusos Adelson Velskii y Landis. Fue el primer árbol de búsqueda binario auto balanceable que se ideó. Contenido 1 Descripción 2 Definición formal 2.1 Definición de la …   Wikipedia Español

  • Árbol rojo-negro — Un árbol rojo negro es un tipo abstracto de datos, concretamente es un árbol binario de búsqueda equilibrado, una estructura de datos utilizada en informática y ciencias de la computación. La estructura original fue creada por Rudolf Bayer en… …   Wikipedia Español

  • Árbol biselado — Un Árbol biselado o Árbol Splay es un Árbol binario de búsqueda auto balanceable, con la propiedad adicional de que a los elementos accedidos recientemente se accederá más rápidamente en accesos posteriores. Realiza operaciones básicas como… …   Wikipedia Español

  • Árbol AA — En informática un árbol AA es un tipo de árbol binario de búsqueda auto balanceable utilizado para almacenar y recuperar información ordenada de manera eficiente. Los árboles AA reciben el nombre de su inventor, Arne Andersson. Los árboles AA son …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”